GALP: a hybrid artificial intelligence algorithm for generating covering array

نویسندگان

چکیده

Today, there are a lot of useful algorithms for covering array (CA) generation, one the branches combinatorial testing. The major CA challenge is generation an with minimum number test cases (efficiency) in appropriate run-time (performance), large systems. strategies classified into several categories: computational and meta-heuristic, to name most important ones. Generally, have high performance yield poor results terms efficiency, contrast, meta-heuristic good efficiency lower performance. Among available, some efficient but suffer from low performance; conversely, others performance, not such efficient. In general, strategy that enjoys both above-mentioned metrics. this paper, it tried combine genetic algorithm Augmented Lagrangian Particle Swarm Optimization Fractional Order Velocity produce suite Also, simple effective minimizing function employed increase efficiency. evaluation show proposed outperforms existing approaches

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

HYBRID ARTIFICIAL NEURAL NETWORKS BASED ON ACO-RPROP FOR GENERATING MULTIPLE SPECTRUM-COMPATIBLE ARTIFICIAL EARTHQUAKE RECORDS FOR SPECIFIED SITE GEOLOGY

The main objective of this paper is to use ant optimized neural networks to generate artificial earthquake records. In this regard, training accelerograms selected according to the site geology of recorder station and Wavelet Packet Transform (WPT) used to decompose these records. Then Artificial Neural Networks (ANN) optimized with Ant Colony Optimization and resilient Backpropagation algorith...

متن کامل

A Hybrid Algorithm Forset Covering Problem 1

In this paper we propose a hybrid algorithm for the set covering problem (SCP), which combines L-class enumeration, genetic algorithm (GA) and Lagrangean heuristic. The lexicographical enumeration of L-classes in the linear relaxation of SCP ensures optimality of the resulting solution. Both heuristics are used for obtaining the initial approximate solution. The linear subproblems in L-class en...

متن کامل

A cross entropy algorithm for continuous covering location problem

Covering problem tries to locate the least number of facilities and each demand has at least one facility located within a specific distance.This paper considers a cross entropy algorithm for solving the mixed integer nonlinear programming (MINLP) for covering location model.The model is solved to determine the best covering value.Also, this paper proposes aCross Entropy (CE) algorithm consider...

متن کامل

A hybrid Ant algorithm for the set covering problem

Set covering problem is the model for many important industrial applications. In this paper, we solve some benchmarks of this problem with ant colony optimization algorithms using a new transition rule. A look-ahead mechanism was incorporated to check constraint consistency in ant computing. Computational results are presented showing the advantages to use this additional mechanism to ant syste...

متن کامل

Artificial Intelligence for Artificial Artificial Intelligence

Crowdsourcing platforms such as Amazon Mechanical Turk have become popular for a wide variety of human intelligence tasks; however, quality control continues to be a significant challenge. Recently, we propose TURKONTROL, a theoretical model based on POMDPs to optimize iterative, crowdsourced workflows. However, they neither describe how to learn the model parameters, nor show its effectiveness...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Soft Computing

سال: 2021

ISSN: ['1433-7479', '1432-7643']

DOI: https://doi.org/10.1007/s00500-021-05788-0